МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ Національний університет “Львівська політехніка” Прізвище: Ім’я: Група: Кафедра: Дисципліна: Перевірив: Шагала Василь КНст-12 САПР Математичні методи Дослідження операцій Файтас О.І. 
  Лабораторна робота №1. Підтримка процедур пошуку оптимальних розв’язків в електронних таблицях Мета роботи : ознайомитися з розв’язанням оптимізаційних задач за допомогою застосування Solver в середовищі електронних таблиць EXEL. Теоретичні відомості. Задачі математичного програмування У цьому розділі розглядаються задачі знаходження точок, у яких досягаються максимальні і мінімальні значення функцій декількох змінних, визначених на множинах з лінійними і нелінійними обмеженнями. Іншими словами — знаходиться оптимальний розв’язок задачі управління з обмеженнями. До цього кола задач належать: Визначення виробничого плану з метою отримання максимального прибутку від продажу зробленої продукції при наявності обмежень на ресурси; Вибору оптимального плану перевезень продукції з мережі складів у пункти призначення.
Рис. 1. Вікно діалогу “Надбудови” Усі задачі цього розділу вирішуються за допомогою інструмента Excel Пошук рішення (Solver). Для запуску цього інструмента виконайте команду Сервіс | Надбудови. З'явиться вікно діалогу “Надбудови” (Add-Ins), у якому установите прапорець на рядку Пошук рішення і натисніть кнопку OK (рис. 1).
Рис. 2. Вікно діалогу “Пошук рішення” Після завантаження інструмента Пошук рішення в списку опцій спадаючого меню Сервіс (Tools) з'явиться нова команда Пошук рішення (Solver). У результаті виконання цієї команди з'являється вікно діалогу “Пошук рішення” (рис.2). У поле введення Установити цільову комірку (Set Target Cells) указується посилання на комірку з цільовою функцією, значення якої буде максимальним, мінімальним або нулем у залежності від обраного вами перемикача. У поле введення Змінюючи комірки (By Changing Cell) вказуються комірки, що відведені під змінні цільової функції. Кнопка Параметри (Options) викликає вікно діалогу “Параметри пошуку рішення”, у якому ви можете змінювати параметри алгоритму пошуку рішення. Лінійне програмування До кола задач лінійного програмування належать задача про використання сировини, транспортна задача, задача про складання суміші. При цьому вирішується задача оптимізації з лінійною цільовою функцією й обмеженнями у виді рівностей і нерівностей. Розглянемо два конкретних приклади. Приклад 1. Задача про використання сировини.


Рис 1-3 Встановлення обмежень для команди Пошук рішення (Solver)

Рис 4-5 Виведення і формування звіту
Рис 6 Звіт Приклад 2. Транспортна задача
Рис 7. Введення даних

Рис 8. Введення обмежень та параметрів
Рис 9. Проблема в пошуку розв’язку

Рис 10. Звіти Приклад 3. Задача з нелінійною функцією мети
Рис 11. Задання початкових умов


Рис 12. Звіти Приклад 4. Задача з нелінійними обмеженнями
Рис 13. Задання початкових умов
Рис 14. Введення обмежень та параметрів


Рис 15-17. Звіти.